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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims 

Claims 1-11 (Cancelled) 

CjL) ClairfN.2 (Currently Amended): A method of system for elliptic curve 
encryption , the system comprising a computer having a computer readable medium having 
stored thereon instructions which, when executed by a processor of the computer, causes the 
processor to perform the steps of: 
£ (a) selecting an elliptic curve E p (a,b) of the form y 2 =x 3 + ax + b mod (p) a 

wherein p is a prime number, wherein a and b are non-negative 
integers less than p satisfying the formula 4 a 3 + 27b 2 mod (p) not 
equal to 0; 

(b) generating a large 160 bit random number by a method of 
t o concatenation of a number of smaller random numbers; 

(c) generating a well hidden point G (x,y) on the elliptic curve E p (a,b) by 
scalar multiplication of a point B (x,y) on the elliptic curve with a large 
random integer which M further comprises comprising the steps of: 

(i) converting the large random integer M into a series of powers of 
IS 2 31 ; 

(ii) converting each coefficient of 2 31 obtained from above step into a 
binary series; 

(iii) multiplication of multiplying the binary series obtained from 
steps (i) and (ii) above with the point B (x,y) on the elliptic 

AO curve; 

generating a private key n A [[(of about >=]] greater than or equal to 
160 bits length) ; 

generating ef a public key Pa(x,7) given by the formula Pa(x 5 >0 = 
(n A 'G (x,y)^ mod (p); 

^5~* (f) encrypting the an input message MSG further comprising the steps of: 

(i) generating a large random integer K; 




(ji) setting Pm^k(x,y) 




k-P A (x,y) 



mod (p); 
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fiii) setting Pkfx,y) =\ k • Gfx,y) 



mod (p); 



fiv) accepting the input message MSG to be encrypted; 

fv) converting the input message into a point Pcfx,y); 

(vi) generating a random point Pmfxj) on the elliptic curve E E fa,b); 
S (yjj) setting P . fx,y) = fPnfx,v) - Pmfx,y)); 

fviii) setting Pmkfx,y) = (P m (x,y) ± Pm^fx.y)) mod fp); 

fix) returning Pkfx\ P«(x,y\ and Pm t cfx) as a ciphered text ; and 
(g) decrypting the ciphered text further comprising the steps of: 

fi) getting the ciphered text fPkfx), P^fx.y), and Pmkp ^T 
fo fii) computing Pkfy) from Pkfx) using th^ellm^curve E p fa,b); 

fiii) computing Pmkfy) from P n ^fx) usin^feptic curve E p fa,b); 

fiv) computing P^fx.y) =KM l Pj cfx,v))\mod fp); 

t_ — — -— J 
fv) computing Pmfx,y) = Pn^fx.v) - P^fx,y)) mod fp); 

fvi) computing Pgfx-y) = P m fx,y) + P g fx,y); 

tS (vjj) converting Pnfx,v) into the input message MSG . 



ClairrT>a (Currently A mended): m^ li^ihud uf system for elliptic curve 




I 

encryption as claimed in claim 1^2 ? 



wherein the said 



lumber p appearing in selection of 



elliptic curve is about a 1 60 bit length prime number. 



(^0 ClainN4 (Currently Amended): The method of system for elliptic curve 



j 

encryption as claimed in claim 1% wherein the said method of generating any large the 
random integer M comprises the steps of: 

(i) setting a variable I [[=]] equal to 0; 

(ii) setting M to null; 

(iii) determining whether ![[<]] is less than 6; 

(iv) going to next step fvi) if toe I is less than 6 ; 

(v) returning M as a result if feke I is not less than 6 ; 

(vi) generating a random number RI within (0,1); 

(vii) multiplying RI with 10 9 to obtain variable BINT [[-]] , wherein BINT is 
an integer of size having 9 digits; 

(viii) concatenating BINT to M; 

(ix) setting I [[=]] equal to I + 1 ; 
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(x) returning to step (iii). 



Claiml^L (Currently Amended): 




The method of syste: 



ptic curve 



encryption as claimed in claim 1*2, wherein said conversion of the large random integer^into a 
series of powers of 2 31 and conversion of each coefficient m n of said 2 series thus obtained 
for scalar multiplication for said random integer with the said point B(x,y) on said elliptic 
curve E p (a ? b) comprises the steps of: 

(i) accepting a big the integer M; 

(ii) setting a variable T3 1 equal to 2 ; 

(iii) setting a variable LIM [[=]] equal to a size of M [[Q]in bits[[)]] and 
initializing an array A() with size LIM; 

(iv) setting a variable INCRE equal to [[zero]] 0; 

(v) setting a variable N equal to M modulus T3 1 ; 

(vi) setting M [[=]] equal to INT(M/T3 1); 

(vii) determining whether N is equal to 0; 

(viii) going to next step (x) if true N is equal to 0 ; 

(ix) going to step (xxiv) if false N is not equal to 0 ; 

(x) determining whether M is equal to 0; 

(xi) going to next step (xiii) if true M is equal to Q ; 

(xii) going to step (xxvi) if Mse M is not equal to 0 ; 

(xiii) setting I [[=]] equal to 0 and J [[=]] equal to 0; 

(xiv) determining whether I [[>]] is greater than or equal to LIM; 

(xv) going to next step (xvii) if fetee I is not greater than or equal to LIM ; 

(xvi) going to step (xxviii) if true I is greater than or equal to LIM ; 

(xvii) determining whether A(I) is equal to 1 ; 

(xviii) going to next step (xx) if tru e A(D is equal to 1 ; 

(xix) returning to step (xxii) if false A(D is not equal to 1 ; 

(xx) setting B (J) [[=]] equal to I; 

(xxi) incrementing J by 1 ; 

(xxii) incrementing I by 1 ; 

(xxiii) returning to step (xiv); 

(xxiv) calling a function BSERIES (N, INCRE) and updating array A(); 

(xxv) returning to step (x); 
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(xxvi) setting a variable INCRE [[=]] equal to INCRE + 31; 

(xxvii) returning to step (v); 

(xxviii) returning array B() as a result. 



a 



.;^^Claim^l*& (Currently Amended): The method of system for elliptic curve 
encryption as claimed in claim 1*5, Wherein said conversion of the large random integer into a 
series of powers of 2 31 and said conversion of each coefficient m n of said 2 31 series thus 
obtained for the said scalar multiplication of the said random integer with the said point 
B(x,y) on said elliptic curve E p (a,b) further comprises the steps of: 

(i) accepting N and INCRE; 

(ii) assigning an array BARRAY as an array of values which that are 
powers of2([2°,........2 30 ]); 

(iii) setting a variable SIZE [[=]] equal to size of N (in digits) ; 

(iv) computing a POINTER [H] 3 wherein the POINTER is equal to 



3 : (SIZE} +INT(SIZE/3)-4; 



(v) determining whether the POINTER [[<]] is less than 2; 

(vi) going to next step (viii) if tme the POINTER is less than 2 ; 

(vii) going to step (ix) if Mse the POINTER is not less than 2 ; 

(viii) setting the POINTER equal to [[zero]] 0; 

(ix) determining whether [[(]]BARRAY(POINTER) [[>]] is greater than or 
equal to N[[)]]; 

(x) going to next step (xii) if to BARRAYfPOINTER) is greater than or 
equal to N ; 

(xi) going to step (xx) if false BARRAYfPOINTER) is not greater than or 
equal to N ; 

(xii) determining whether BARRAY (POINTER)[H] is equal to N; 

(xiii) going to next step £xv) if true BARRAY (POINTER) is equal to N ; 

(xiv) going to step (xvii) if false BARRAY (POINTER) is not equal to N ; 

(xv) setting A (POINTER + INCRE) equal to 1 ; 

(xvi) returning array A () as a result; 

(xvii) setting A ((POINTER - 1) + INCRE) equal to 1 ; 

(xviii) computing N[[=]] 3 wherein N is equal to N-BARRAY(POINTER-l); 

(xix) returning to step (iii); 
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pro £ R £ 0 ^ 

(xxvi) setting B(x,y) [[=]] equal to B(x,y) + B(x 5 y); 

(xxvii) returning to step (iv). 



is 

0h - i — iF f*~ &P 

VL/ Claim >8 (Currently Amended): The methed j ^vster^ curve 




encryption as claimed in claim K>, wherein said public key P A (x 5 y) is also a point on said 
elliptic curve E p (a,b). y oo R. 




S v Clairn^9 (Currently Amended): 
encryption as claimed in claim T2 5 * wherein the generation of said private key n A and said 
public key P A (x 5 y) comprises the steps of: 

(i) entering a big odd integer p of size > greater than or equal to 1 60 bits; 

(ii) determining whether p is a prime number; 

(iii) going to next step (v) if p is a prime number ; 

(iv) going to step (xix) if p is not a prime number; 

(v) entering an small integer a: [[>]] . wherein a is greater than 0; 

(vi) setting an integer b [[=]] equal to 0 and a variable x [[=]] equal to 1 ; 

(vii) determining whether 4a 3 + 27b 2 mod (p) [[= zero]] is equal to 0 ; 

(viii) going to next step (x) if feke 4a 3 + 27b 2 mod is not equal to 0 ; 

(ix) incrementing b by 1 if true 4a 3 + 27b 2 mod (p) is equal to 0 and going 
to step (vii); 

(x) setting z [[(=y 2 ) =]] equal to x 3 +ax + b . wherein z is v 2 ; 

(xi) determining whether z[[(=y 2 )]] is a perfect square; 

(xii) going to step (xxi) if z is not a perfect square; 

(xiii) setting B(x,y) equal to (x,y) if z is a perfect square; 

(xiv) selecting a large random integer r i ; 

(xv) setting G(x,y) [[=]] equal to (n B(x,y)) mod (p);^ 

(xvi) selecting a large random intege r n A ; 

mod (p); 




(xvii) setting P A (x,y) [[=]] equal td (n A -G(x,y)) 



(xviii) returning P A (x,y) as a public key and returning n A as a private key; 

(xix) incrementing p by 2; 

(xx) returning to step (ii); 

(xxi) incrementing x by 1 ; 

(xxii) determining whether x [[>]] is greater than 900; 
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